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1. Introduction 

In the preceding paper |] we have considered the application of quadratic algebras to 
stochastic problems with closed or open boundaries, here we study the case of periodic 
boundary conditions. Again, we are going to be interested in the (unnormalized) 
probability distributions describing stationary states. In the language of quantum 
chains, we are looking for ground states which have momentum and energy zero. A 
lot of work was already done looking for matrix-product states in the case of periodic 
chains [0, ^ |J; the present approach is different in the sense that it is based on the 
existence of recurrence relations which can be solved using representations of some 
quadratic algebras. The idea of this approach is not new |6| and all we did is to 
pursue it in a consistent way in the case of models with three states. As a result 
one finds more solutions than were known before which can be used either to repeat the 
previous applications || |6| in a more general framework or to look for novel applications. 
The same approach can be extended to problems with more states. Such an extension 
is not trivial. 

From a mathematical point of view one has to solve a well stated problem: given 
a certain class of quadratic algebras one has to find those which are compatible with 
the trace operation. One lesson one learns from the present work is that, unexpectedly, 
in order to solve the periodic case one makes use of Fock representations, derived in 
the previous paper JlJ, which were necessary to solve the problem with closed or open 
boundaries. 

We first consider the general case of N species on a ring with L sites and use the 
notations of Ref.|Q. On each site we take a stochastic variable (3k (/3 — 0, 1, . . . , N — 1 
and k — 1, 2, . . . , L), on each link k between the sites k and k + 1 the rates r^*^ give 
the probability per unit time for the transition 

{. . . ,7fe,7fc+i, . ..} i-> {. . .,p k ,Pk+i, ■■■} ■ (1-1) 
The Hamiltonian associated with the master equation is Jl|: 

fe=i 

where the matrices Ek act on the kth site and have matrix elements 

{1^)^ = 8^ , (1.3) 

and the diagonal elements are given by 

a/3 



E r# = o • (1-4) 

(7,5) 

The site L + 1 is identified with the first site. 

Now it is trivial to show that if we take N matrices D a (a. — 0, 1, . . . , N — 1) and 
iV matrices X a satisfying the quadratic algebra 

N-l 

E T$D a D fi = X y D s -D J X s (7,5 = 0,1,. ..,N-1) (1.5) 

a,/3=0 
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then 




1.6) 



is a stationary state: 

H-P s = (1.7) 

We have denoted by (a — 0, 1, . . . , N — 1 and fc = 1, 2, . . . , L) the basis vectors in 
the vector space associated to the kth site on which the basis matrices of Eq.([L2|) 
act. The trace operation in Eq. fll.Gp is taken in the auxiliary space of the D a and X a 
matrices. We notice that the bulk algebra (|1.5|) is identical to the one encountered in 



the previous paper. The new thing is the appearance of the trace operation in Eq.(L6). 

As opposed to the problem with closed and open boundaries where the bulk algebra 
was completed by the condition of the existence of a Fock representation defined by the 
boundary conditions and where it was shown that D and X matrices can be derived 
once the bulk and boundary rates are given 0, in the present case very little is known, 
except that the bulk algebra exists since a representation for the .D's and X's is known 
0. This representation however is pathologic in that the traces of any monomial of .D's 
vanish. It is also not clear if all stationary states can be obtained through the ansatz 



The remarkable thing about the algebras (fL5j) is that, if the ground state (|1.6|) is 
unique, all the traces of monomials of degree L and containing only D a J s and no X^s 
are, up to a common factor, independent of the representation of the algebra which 
implies that in order to compute them one can take the smallest one. 

Last but not least, let us observe that the cases (see for example [Q) where the 
ansatz was applied correspond to representations with X a — ||. This leads us to 
polynomial algebras like in Sec. 3 of Ref.JT|. 

We will now restrict our problem looking only to simple exclusion processes. This 
means that only the rates = g a p and the diagonal ones are non-zero. Also, we will 
look for solutions in which the X a matrices are c-numbers x a . This last assumption will 
imply conditions on the rates g a p . The quadratic algebras have now a simple form: 

g a pD a Dp- g Pa DpD a = xpD a - x a Dp (a, (3 = 0, 1, . . . , N - 1) (1.8) 

There are N(N — l)/2 relations with N parameters x a and N generators D a . 

The appearance of iV arbitrary parameters in the algebra can be understood in the 
following way. The problem has a [/(l)^ 1 symmetry corresponding to the conservation 
of the number of particles of N — 1 species (the remaining species are the vacancies). The 
ground state is highly degenerate. If one has a ring with L sites, P s given by Eq.( |1.6| ) 
has the following formal expression: 

Ps — ^ C?o n °G?i m ■ • • (ijv_ 1 niv_1 v4no,ni,...,n]v_i (1-9) 

where 

AT-l 

E n « = L ( L1 °) 

a=0 
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The d a are arbitrary parameters and ^4 n o,ni,...,n JV _ 1 are vectors on which H acts. In this 
way, in each sector, given by the number no of vacancies and n, of particles of type i, 
the ground state can be identified. That P s is indeed of the form ( |1.9| ) can be seen from 
the invariance of the algebra (|1.8| ) under the transformation: 

D a \-^d a D a , x a t-^d a x a (1-11) 

Let us stress again that in order to obtain the expression ( |1.9| ) one can take any 
representation of the algebra. We now turn our attention to the algebra (|1.8| ). 

What we need is not only to have associative algebras but that the trace operation 
exists. Since the left hand side of the Eqs. (|1.8| ) is quadratic and the right hand side 
linear in the generators D a , this implies recurrence relations among traces of monomials 
and hence compatibility relations among the rates g Q p. In order to solve this problem, 
our strategy was the following: we have first considered monomials of a low degree (up 
to five), got the compatibility relations and made sure that no new relations occur from 
higher degree monomials by finding a representation with finite traces for the algebra. 
Once we have the algebra, for the physical applications one can do calculations using 
either directly the algebra and do formal manipulations under the trace operation or use 
the representation. This procedure is going to be explained in detail in section 3 for the 
three-state case. In the short section 2 we ask a simple question: what are the conditions 
on the g a/ 3 for arbitrary N such that one has one-dimensional representations? (one- 
dimensional representations obviously have a trace.) Finally, in section 4 we present our 
conclusions. 



2. One-dimensional representations 

The simplest examples of the algebras defined by Eq. (|1.8| ) which have a trace are those in 
which one has one-dimensional representations. In order to find them, we take D a = d a , 
arbitrary non-zero c-numbers. It is convenient to introduce the notations: 

a a /3 = g a /3 — g/3a (2.1) 
Using Eq. (|1.8|) one obtains: 

% L -T- = a *» («,/3 = 0,l,...,iV-l) (2.2) 
a a dp 

These equations determine the parameters x a once the d a are chosen. One obtains 
(N — 1)(N — 2)/2 conditions on the rates: 

a 0a - a p = apa (a, (3 = 1, 2, . . . , N - 1) (2.3) 

and the parameters x a are 

x a = d a (a 0a + x /d ) (a = 1,2, . . . , N - 1) (2.4) 

Notice that one of them can be chosen at will. In Eqs. (|2.3|) and ( |2.4|) we have singled 
out a = matter of notational convenience. 
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The wave function, see Eq.( |1.6| ), is symmetric. This observation is interesting for 
the following reason. In the case of simple exclusion processes, the Hamiltonian given 
by Eq.( |1.2| ) has a ^(l)^ -1 symmetry. As already discussed, this corresponds to the 
conservation of the N — 1 types of particles hopping among vacancies. The symmetric 
wave function, however, corresponds to an SU(N) representation given by the Young 
tableau with one row and L boxes (L is the number of sites) , although the Hamiltonian 
does not have this symmetry. From Eq.( |2.3| ) we also see that for N = 2 one has one- 
dimensional representations for any rates. 



3. The three-state algebras 

We will now study in detail the algebras given by Eq. (|1.8| ) for N = 3. In order to find 
them, we will consider several cases. 

3.1. Xq, Xi and x 2 different from zero 
We define 

D l = x i E i (i = l,2,3) (3.1) 
and get the algebra: 

0oi E Q Ei — g 1Q E x E = E Q — E x 

920 E 2 E — g 02 E E 2 = E 2 — E (3.2) 
012 Ex E 2 — g 21 E 2 Ei — Ex — E 2 

From writing the recurrence relations for monomials of degree two and three, the 
equations giving Tr(£"o E\ E 2 ) and Tr(E 2 E\ Eq) are consistent only if 



or if 



aoi - a 2 = a 2 i (3.3) 

»12 (0io 020 - 0oi 002) Tr(E ) + 
«20 (0oi 021 - 0io 012) Tr(Ex) + 

ooi (002 012 - 020 021 ) Tr(E 2 ) = (3.4) 



Eq.( |3.3|) gives the condition to have a one-dimensional representation, see ( |2.3|) . Eq.(| 
however is new. We use ( p.4| ) to express Tr(Eo) in terms of Tr(Ei) and Ty(E 2 ) and look 
for monomials of degree four. No new conditions appear. (This implies that the ground- 
states for chains of up to four sites can be obtained by this method.) For monomials 
of degree five, however, the consistency conditions give that the traces of all monomials 
of degree two to four are zero. Since we went up to monomials of degree five one can 
guess what kind of dirty algebra one had to do (also 0). We looked without success for 
conditions on the rates in order to find non-zero solutions. The equations are however 
so cumbersome that we can't even be sure that we didn't miss one. 



5 



We have also looked for finite-dimensional representations of the algebra also with 
a negative result. As a by-product we have found that the algebra (|3.2| exists if 



920(902 — goi) , Q r-\ 

9io9oi = 920902 , 9i2 = -921 = ; (3.5) 

9oi + 920 

Notice that this condition is incompatible with positivity of the rates. This algebra has 
a two-dimensional representation: 

9oi / 902 \ 







£ 



2 



1 


920 




9oi 




1 




9oi 




902 




1 




902 




9m. 



1 



CL ' -{9oi 2 + 920 2 )/^920 2 901/920) { ' :,X)) 



901/920 A 
1 



Here A is an arbitrary parameter. 

3.2. xq = 0, Xi and X2 different from zero 
We define 

D 1 = x 1 E u D 2 = x 2 E 2 (3.7) 
and the algebra Q1.8Q becomes: 

9oi Dq E 1 — g w Ex D = D 

g 02 D E 2 - g 20 E 2 D = D (3.8) 
<7i2 Ei E 2 — g 21 E 2 Ei = Ei — E 2 

This algebra has a special structure in the sense that all the independent monomials in 
-D , E and E 2 can be organized in the following way: 

P , D Pi, D 2 P 2 ,... (3.9) 

where the Pi are monomials in Ei and E 2 only. This will imply in the trace problem 
a decoupling of the recurrence relations according to the power of D appearing in the 
monomials. In particular for words without -Do's, we can take Do = in Eq.( |3.8|) and are 
left with the N = 2 algebra containing E\ and E 2 for which we know that we have one- 
dimensional representations and thus in this sector the problem is solved. The problem 
is of course marrying the last equation in (|3.8j ) with the first two. The decoupling of 
the trace problem in various sectors will have also an unexpected consequence in the 
representations of the algebra. The representations with a trace for words containing 
Do's will not have a trace for words not containing any Dq. So much for the structure 
of the algebra (|3.8|) . 

Going up to monomials of order three, the consistency relations obtained from the 
equations giving Tr(D Ei E 2 ) and Tr(D 2 Ei D ) give again Eq. (|3.3[) (this is compatible 



with Eq^^) in which one can take x$ = 0) or 

9oi 902 = 9io920 ■ (3.10) 
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We first assume 

001, 020, 010 , 002 7^ (3.11) 

and look at words of order four. One gets two new conditions which together with ( |3.1(J| ) 
give: 

010 = 002 , 001 = 020 , 021 - 012 = 001 - 010 (3-12) 

We will now introduce the following notations: 



001 020 021 /q -, o\ 

q = — = — , r= — (3.13) 

010 002 012 



and 



E 1 = -^-E 2 = -^. (3.14) 

001 — 010 010 — 001 

Taking into account the conditions (3.11) on the rates, the new algebra is: 
qD G 1 -G 1 A> = (<?-!) A) 

qG 2 D -D G 2 = (q-l)D (3.15) 
rG 2 G 1 -G 1 G 2 = (r-1)(G 1 + G 2 ) 

At this point we are not going to look at words of order five or more but show that 
a representation with a trace exits. Before we show this, let us first notice that the 
algebra (|3.15| ) is invariant under the transformation: 

D ^ D , G x ^ G 2 , G 2 h+ G 1 , q h+ - , r h+ - (3.16) 



q r 



and that one has the identities: 



q n D n G 1 -G 1 D n = {q n -l)D Q n 

q n G 2 D n - D n G 2 = (q n - 1) D n (3.17) 

The Eqs. ([3.16|) and (|3.17|) allow to find traces on some monomials if one knows some 
others. 

In order to show that a representation exists, we first write 
G x = 1- V^TA 

G 2 = 1 + V^1B (3.18) 
Do = ^o(l + (<?-!) AO 

where d is an arbitrary parameter. Using ( |3.15| ) we get: 

AB-rBA = 1 

AM - qM A = A (3.19) 
HB-qBM = B 



The algebra ( |3.19| ) which contains an r-deformed harmonic oscillator (generators A and 
B) together with g-deformed actions of the number operator M has a Fock representation 

B = A T 



.4|0>=<0|i3 = 
where A T is the transpose of A, 
/0 ji 

A = 



g 2 
#3 



) 



/ft o 
p 2 
p 3 



W; 



A™ 



A - 1 



and 

S^ 2 = {n} r , p n = {n - 1} 
It is convenient to denote: 

G x = l+Fi, G 2 = l + J r 2, D = d l(q) 
The matrices J- x , T 2 and T(q) have a simple form: 



?x 



1 


-fx 





■ 










-h 
















-h 





T 2 = -Tl, X(q) 



V : •• •• J 



( e x 
e 2 
e 3 



where 



/fc 2 = r k - 1, e k = q 



k-X 



Let us now notice the following useful relations: 

q l(q) T x = T\X{q) 
qT 2 T(q) =l{q)T 2 



and 



as well as 



and 



T X T 2 = l-rX(r) 
T 2 T X = \-T{r) 

X(r) 1{q) = X(rq) 
Tr X(A) = ±- 



(3.20) 



(3.21) 



(3.22) 
(3.23) 



(3.24) 



(3.25) 

(3.26) 

(3.27) 
(3.28) 
(3.29) 



The calculation of the trace of any monomial containing at least one Do proceeds 
as follows. Using Eq.( |3.24j ) one has to compute only traces containing an equal number 
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of .TVs and JF 2 's together with Z(g)'s. We use the commutation relations ( |3.26| ) to 
bring the X(g)'s together and "condense" then into one using Eq. (|3.28| ). Next we use 
Eq.( p.27| ) in order to express products of .TVs and JF 2 's in terms of X(r)'s and make 
them "condense" together with the T(q n ) obtained from, let us say, n X(g)'s. The final 
result is an expression which contains X's of various arguments each one having a trace 
given by Eq.( |3.29|) . The di of Eq.( |1.9|) are do, d± = x± and d 2 = x 2 . This concludes our 
discussion of the algebra with the conditions ( |3.12j ). The special case q = r is already 
known and was applied in Ref.0. 



We now return to Eq.( |3.1U| ) and consider the case 
#01 = 920 = 

We can find directly representations of the algebra in this case. 
First we consider 



9io 



V 



902 



921 - 912 



921 - 912 

We make a change of notations: 

E 1 = E 2 = ^ 

9io 902 

and instead of the algebra (|3.8| ) we get: 

G x D = D Q 
D G 2 = D 

9i2 Gi G 2 — g 2 i G 2 Gi = go 2 G\ + G 2 
Similar to what we did in the case of the last algebra (see Eq. ( ^.23| )), we write: 

G\ = 1 + J~i, G 2 = 1 + J~2, Do = do J~o 

and make the observation that the Fock representation of the following algebra 

A1(0) = 
2(0) 13 = 

Z(AB-rBA) = A + B+l 
A\0 >=< 0\B = 
B = A T 

is known: 



A 



( 


a i 







■ 


" ^ 







a 2 


k 2 

















h 




\ 













(3.30) 



(3.31) 



(3.32) 



(3.33) 



(3.34) 



(3.35) 



(3.36) 



where 



1 r 



n-1 



k A — — 



1 r n - 1 



£ + 



r — 1 



£ r — 1 " £ 2 r — 1 

and X(g = 0) as in ([3.24 ). We introduce the following notations for ratios of rates 

fl + U —1 



(3.37) 



r _ 921 g = 

9i2 (/i-l)(z/-l) 
Using ( |3.35| )- (|3.37|) we find a representation for JF , T\ and JF 2 of Eq. (|3.34j) : 

= 1(0) 

*i = 0i-l)(Z-(r) + V-l) 
J- 2 = (z/-l)(J(r) + V T -l) 

where X(r) is defined as above and 



(3.38) 



(3.39) 



V 



with 



Notice that 



/ s x 
s 2 
s 3 



( r »_l)(^ + r »-i_l) 



(3.40) 



r X(r) V = V J(r) 



(3.41) 



(3.42) 



and that the products W T and V T V can be written in terms of T(r) and X(r 2 ). This 
makes the discussion of the existence and calculations of the traces to be identical to 
that of the previous algebra. A special case of this algebra when r = was already 
discussed in Ref.f|. 

For the case \x = 1 one must use a different representation (the case v is similar). 
We write 



Ei 



1 

9w 



1 + 



902 



-A 



E, 



902 — gio ) 

where now A and B fulfill: 



J_ L 902 - 9io ^ 

902 V 912 J 



D = d o l(0) (3.43) 



AX{0) = 

1(0) 13 = 

AB - r B A = A+ 1 

A\0 >=< 0\B = 



(3.44) 
(3.45) 
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The matrices are given by 



A 



( 


h 





■ 






(h 











" ^ 








h 









fl 


b 2 



















h 









h 


h 
















' 












h 






V i 












V : 











with 



„n-l 



r — 1 



f 2 



r n - 1 
r — 1 



(3.46) 



(3.47) 



Compare with Eqs. (|3.35|) - (|3.37|) . 

The profound reason which explains why the same representations for the E a occur 
in the problem with periodic boundary conditions and for the open end problems (see 
Ref. Q, Sec. 7) comes from the following observation. The differences between the two 
types of boundary conditions is that the parameters X\ and x 2 are free for the periodic 
case but are determined by the boundary matrices in the open case. In the latter case 
supplementary relations exist among the bulk (g a /3) and boundary rates. Since the E a 
found in the case of open ends have a trace, they can be used in the present paper. 



3.3. Xq = Xi = 0, X2 different from zero 

In this case the algebra (|1.8| ) becomes: 

g 02 D E 2 — g 2 o E 2 D = D 
g 12 D 1 E 2 - g 21 E 2 D 1 = D 1 
g 01 D £>i - 5-io D 1 D = 



(3.48) 



where we have taken D 2 = x 2 E 2 . If one wants non-trivial ground states with particles 
of the three species, one has to take: 



9oi = 9io = 



(3.49) 



In this case the symmetry of the problem is enormous since no prescription is given 
on products of -Dq's an d Di's. The right language are affine symmetries |TTJ and it is 



beyond the scope of this paper to get involved in the representation theory for this case. 
The algebra with traces however very probably exists since it was used already in Ref. 



12|1 in the sector of one Dq and one D\ and there are no obvious reasons why it should 
not be so in the general case. This model was also investigated in [[L3|] by different 
methods. 

Finally the case Xq = x\ = x 2 = takes us the situation of symmetric rates where, 
as we already know, we get a symmetric wave function. 
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4. Conclusion 

Leaving aside physical applications, our own fascination with the problem described 
in this paper comes from the unusual properties of the representations of the algebra 
appearing in searching for matrix-products ground-states. As stressed already in the 
introduction certain monomials or even all monomials of the same degree in Z)'s have, 
up to a normalisation factor, traces independent of the representation. More has to be 
understood in the general case when the X's are matrices (see Eq. (|1.5| )) and also in 
the class of algebras given by Eq.(|1.8|). It is probably possible to encode the conditions 



on the rates g a p in some cubic and quartic identities. This guess is based on the fact 
that conditions found on the g a p were obtained from words of degree three and four. 
For this reason the four-state problem is worth looking at in order to see if a general 
pattern appears. From the point of view of physical applications, for the three-state 
problem we have solved the recurrence relations if the rates satisfy the conditions (|3.3| ), 
( |3.12| ) or ( ^.3U| ). The case given by Eq. fl3.49| ) was known already. No other cases exist. 



However, as everybody knows from solving the recurrence relations to computing a 
relevant physical quantity it is a long way to go. 
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